Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

This letter studies the problem of minimizing increasing set functions, equivalently, maximizing decreasing set functions, over the base matroid. This setting has received great interest, since it generalizes several applied problems including actuator and sensor placement problems in control, task allocation problems, video summarization, and many others. We study two greedy heuristics, namely, the forward and reverse greedy. We provide two novel performance guarantees for the approximate solutions obtained by them depending on both submodularity ratio and curvature.     

Regular saturated graphs and sum-free sets

In a recent paper, Gerbner, Patkós, Tuza and Vizer studied regular F-saturated graphs. One of the essential questions is given F, for which n does a regular n-vertex F-saturated graph exist. They proved that for all sufficiently large n, there is a regular $K_3$-saturated graph with n vertices. We extend this result to both $K_4$ and $K_5$ and prove some partial results for larger complete graphs. Using a variation of sum-free sets from additive combinatorics, we prove that for all $k\ge 2$, there is a regular $C_{2k+1}$-saturated with n vertices for infinitely many n. Studying the sum-free sets that give rise to $C_{2k+1}$-saturated graphs is an interesting problem on its own and we state an open problem in this direction.     

Oscillation and non‐oscillation results for solutions of perturbed half‐linear equations

The purpose of this paper is to describe the oscillatory properties of second‐order Euler‐type half‐linear differential equations with perturbations in both terms. All but one perturbations in each term are considered to be given by finite sums of periodic continuous functions, while coefficients in the last perturbations are considered to be general continuous functions. Since the periodic behavior of the coefficients enables us to solve the oscillation and non‐oscillation of the considered equations, including the so‐called critical case, we determine the oscillatory properties of the equations with the last general perturbations. As the main result, we prove that the studied equations are conditionally oscillatory in the considered very general setting. The novelty of our results is illustrated by many examples, and we give concrete new corollaries as well. Note that the obtained results are new even in the case of linear equations.     

Dinuclear gold (I)-di-N-heterocyclic carbene complexes: syntheses,structure, density functional theory calculation and photoluminescence study

The synthesis and characterizations for a series of dinuclear gold (I)-di-NHC complexes, 1–8 through the trans-metalation method of their respective silver (I)-di-NHC complexes, i–viii are reported (where NHC = N-heterocyclic carbene). The successful complexation of a series of unusual non-symmetrical and symmetrical di-NHC ligands, 3,3'-(ethane-1,2-diyl)-1-alkylbenzimidazolium-1'-butylbenzimidazolium (with alkyl = methyl, ethyl, propyl, butyl, pentyl, hexyl, heptyl, benzyl) with the gold (I) ions are suggested by elemental analysis, Fourier transform-infrared, ¹H- and ¹³C-NMR data. The ¹³C-NMR spectra of 1–8 show a singlet sharp peak in the range of 190.00–192.00 ppm, indicating the presence of a carbene carbon that bonded to the gold (I) ion. From single crystal X-ray diffraction data, the structure of complex 6 with the formula of [di-NHC-Au (I)]₂·2PF₆ is obtained [where NHC = 3,3'-(ethane-1,2-diyl)-1-hexylbenzimidazolium-1'-butylbenzimidazolium]. The photophysical study in solid state of 6 displays an intense photoluminescence with a strong emission maxima, λ_em = 480 nm, upon excitation at 340 nm at room temperature. Interestingly, the emission maximum at 77 K shows a structural character with a strong peak at 410 nm, a medium at 433 nm and a weak at 387 nm, accompanied by a tail band to about 500 nm.     

NIFTy 3 – Numerical Information Field Theory: A Python Framework for Multicomponent Signal Inference on HPC Clusters

NIFTy , “Numerical Information Field Theory,” is a software framework designed to ease the development and implementation of field inference algorithms. Field equations are formulated independently of the underlying spatial geometry allowing the user to focus on the algorithmic design. Under the hood, NIFTy ensures that the discretization of the implemented equations is consistent. This enables the user to prototype an algorithm rapidly in 1D and then apply it to high‐dimensional real‐world problems. This paper introduces NIFTy  3, a major upgrade to the original NIFTy  framework. NIFTy  3 allows the user to run inference algorithms on massively parallel high performance computing clusters without changing the implementation of the field equations. It supports n‐dimensional Cartesian spaces, spherical spaces, power spaces, and product spaces as well as transforms to their harmonic counterparts. Furthermore, NIFTy  3 is able to handle non‐scalar fields, such as vector or tensor fields. The functionality and performance of the software package is demonstrated with example code, which implements a mock inference inspired by a real‐world algorithm from the realm of information field theory. NIFTy  3 is open‐source software available under the GNU General Public License v3 (GPL‐3) at https://gitlab.mpcdf.mpg.de/ift/NIFTy/tree/NIFTy_3 .     

TBOR-shaped electro-optic modulator with dual output based on double-layer graphene

We proposed an electro-optic modulator with two-bus one-ring (TBOR) structure to improve the extinction ratio and reduce insert loss. It has a dual output compared with one-bus one-ring structure. In addition, double-layer graphene makes it possible for the modulation in the visible to mid-infrared wavelength range. It shows that this new electro-optic modulator can present two switching states well with low insertion loss, high absorption and high extinction ratio. At $\lambda =1550\text{ nm}$, when the switching states are based on the chemical potential, ${\mu }_{\mathrm{c}}=0.38\text{ eV}$ and ${\mu }_{\mathrm{c}}=0.4\text{ eV}$, the insertion losses of both output ports are less than 2 dB, the absorption of the output port coupled via a micro-ring reaches 45 dB and the extinction ratio reaches 14 dB. When the refractive index of the dielectric material is 4.2, the applied voltage will be less than 1.2 V, thus can be used in low-voltage CMOS technology.     

Pressure controllable phase transition in MoTe2 by the interlayer band occupancy

High pressure can effectively control the phase transition of MoTe₂ in experiment, but the mechanism is still unclear. In this work, we show by first-principles calculations that the phase transition is suppressed and $1T^{\prime }$ phase becomes more stable under high pressure, which originates from the pressure-induced change of the interlayer band occupancies near the Fermi energy. Specifically, the interlayer states of $1T^{\prime }$ phase tend to be fully occupied under high pressure, while they keep partially occupied for the $T_d$ phase. The increase of the band occupancies makes the $1T^{\prime }$ phase more favorable in energy and prevents the structure changing from $1T^{\prime }$ to $T_d$ phase. Moreover, we also analyze the superconductivity under high pressure based on BCS theory by calculating the density of states and phonon spectra. Our results may shed some light on understanding the relationship between the interlayer band occupancy and crystal stability of MoTe₂ under high pressures.